Method and apparatus for spectrum analysis with variable detection latency and multiple layer coherent integrations

ABSTRACT

Provided is a signal detector and method for spectrum analysis and for measuring power of one or more channels of an electrical or optical signal. Each channel may carry a unique modulation tone. A DSP (digital-signal processor) performs DFTs (discrete Fourier transforms) on the signal. Frequency bands of interest which contain a tone that requires detection are processed. Higher layers of coherent integrations are performed on bands which have not detected a tone with a resolution that is suitable for power measurement. The higher layers of coherent integrations are performed by collecting additional data and performing a coherent integration. Further higher layer coherent integrations are performed until all modulation tones have been detected with a suitable resolution or up to a maximum detection latency. Processing only bands of interest and performing higher layer coherent integrations on only those bands of interest requiring a finer resolution provides a variable detection latency, efficient use of memory and computations, and real-time power measurements.

FIELD OF THE INVENTION

[0001] The invention relates to signal detectors and methods, for use for example in optical or electrical systems, and methods and apparatus for spectrum analysis.

BACKGROUND OF THE INVENTION

[0002] In wavelength-division multiplexed (WDM) optical systems it is useful to detect channel power of channels of an optical signal as it propagates through a communications network. Channel power of individual channels of the WDM optical signal can be measured by de-multiplexing the WDM optical signal and then making a direct measurement but such a technique is expensive. To avoid this, in another approach [G. R. Hill, et al., “A Transport Network Layer Based on Optical Network Elements”, Journal of Lightwave Technology, Vol.11, no. 5/6, pp.667-679, May/June 1993] each channel is modulated with one or more respective dither signal(s) resulting in each channel having a unique tone within its power spectral density, the remaining spectrum being that of the data carrying signal. The channel power for each channel is determined by identifying the respective dither signals and measuring the power of the respective dither signals. Detection of the channel power of individual channels becomes difficult when there are large variances in channel power between channels of the WDM optical signal. More specifically, the power spectrum associated with individual channels of a WDM optical signal may vary over a dynamic range up to 30 dB. Such a large dynamic range is due to, for example, channel add/drop throughout a communications network in which the WDM optical signal propagates with or without wavelength dependent attenuation along an optical fiber or wave-guide. In cases where the power spectral density of a WDM optical signal varies over a large dynamic range, the data spectrum density of more powerful channels may act as noise in the detection of less powerful channels. As such, optical systems using modulation techniques to detect channel power require very powerful DSPs (digital signal processors). These DSPs collect data for long periods of time up to (for example 100 s) for each channel to correctly identify channel power and this results in a long detection latency. The collection of data for such a long period of time requires extensive computations and large memories. The long detection latency effectively results in non-real-time detection of channel power, large memory requirements and a requirement for expensive DSPs. This solution is clearly impractical.

SUMMARY OF THE INVENTION

[0003] Provided are a spectrum analyzer, a signal detector and methods for spectrum analysis and for measuring power of one or more channels of an electrical or optical signal. Each channel may carry a unique modulation tone. The spectrum analyzer performs a DFT (discrete Fourier transform) on the signal. Only frequency bands of interest which contain a tone that need to be detected are processed. Higher layers of coherent integrations are performed on the frequency bands of interest which contain a modulation tone with a SNR (signal-to-noise ratio) which does not exceed a minimum threshold suitable for power measurement and thereby require finer resolution. The higher layer coherent integrations are performed by collecting additional data and performing a coherent integration. Further higher layers of coherent integrations are performed until all tones have been detected with a SNR exceeding the minimum threshold or a maximum detection latency has been reached. Processing only frequency bands of interest and performing higher layers of coherent integrations on only those bands of interest requiring a finer resolution provides a variable detection latency and efficient use of memory and computations thus allowing power measurements to be performed in real-time.

[0004] In accordance with a first broad aspect, the invention provides a method of performing a spectrum analysis. DFTs are performed upon a sequence of time domain measurements. The DFTs produce frequency domain samples associated with respective frequency bands. At least one higher layer of coherent integrations is then performed for at least one frequency sub-band of at least one of the respective frequency bands.

[0005] In some embodiments, the DFTs may be evaluated using a FFT (fast Fourier transform) algorithm. In such embodiments, of the respective frequency bands, only frequency bands of interest which carry a respective tone that requires detection may be monitored.

[0006] In some embodiments, frequency domain samples may be produced only for frequency bands of interest, of the respective frequency bands, which carry a respective tone that requires detection. A higher layer of coherent integrations may be performed within a layer j wherein j≧2. Within layer j a number R_(j) of frequency domain samples within a previous layer j−1 having identical center frequencies, f_(cj−1,s), may be coherently integrated. The frequency domain samples within the previous layer j−1 may be frequency domain samples of a frequency band or sub-band, s, of frequency bandwidth, Δf_(j−1), within layer j−1. The frequency domain samples within the previous layer j−1 may be coherently integrated to produce frequency domain samples, within layer j, each having an associated frequency sub-band, t, of frequency bandwidth, Δf_(j)=Δf_(j−1)/R_(j). In some embodiments, at least one of the frequency domain samples within the previous layer j−1 may be obtained from at least one additional sequence of time domain measurements. Furthermore, the at least one additional sequence of time domain measurements may be collected at a particular time interval. This time interval may allow the frequency domain samples within the previous layer j−1 to be coherently integrated without having to apply a global phase shift to synchronize the frequency domain samples within said previous layer j−1. In some embodiments, when being coherently integrated within the layer j, the frequency domain samples within the previous layer j−1 may be synchronized using a twiddle factor, W^(φ) ^(_(gj)) ^((r))=e^(−jφ) ^(_(gj)) ^((r)), wherein φ_(gj)(r) is a global phase shift. Furthermore, the global phase shift may satisfy φ_(gj)(r)=2πf_(cj−1,s)Δt_(r) wherein Δt_(r) may be a time interval between sampling of respective sequences, i and i+r, of time domain measurements associated with the frequency domain samples within the previous layer j−1. The respective sequences, i and i+r, of time domain measurements may be sampled in a manner that the time interval, Δt_(r), may be an integral multiple of rN/f_(s) wherein N may be a number of time domain measurements within each one of the sequences, i and i+r, of time domain measurements. f_(s) may be a sampling frequency of the time domain measurements.

[0007] In some embodiments a local phase shift may be applied to the frequency domain samples within the previous layer j−1. This may be done to allow the frequency domain samples within the previous layer j−1 to be coherently integrated at center frequencies, f_(cj,t), different from the center frequencies, f_(cj−1,s). In such embodiments, the center frequencies, f_(cj,t), may be center frequencies of the respective frequency sub-bands, t. As such the respective frequency sub-bands, t, which may be within said layer j, may be monitored. Furthermore, within the layer j, only frequency sub-bands within a subset of the respective frequency sub-bands, t, may be monitored.

[0008] The frequency domain samples within said previous layer j−1, may be coherently integrated using a twiddle factor, W^(φ) ^(_(lj)) ^((t))=e^(−jφ) ^(_(lj)) ^((t)) wherein φ_(lj)(t) may be a local phase shift. Incorporation of the twiddle factor may allow the respective frequency sub-bands, t, which may be within the layer, j, to be monitored. Furthermore, within the layer j, the local phase shift, φ_(lj)(t), may satisfy φ_(lj)(t)=2πtΔf_(j).

[0009] In some embodiments, for each one of the frequency domain samples within the previous layer j−1, coherent integrations may be performed for increasing values of j until the frequency bandwidth, Δf_(j), is small enough to detect a respective tone with suitable accuracy. Furthermore the coherent integrations may be stopped when a maximum detection latency has been reached.

[0010] The respective frequency domain samples produced from the DFTs may be saved in a memory as guard frames. Furthermore, the frequency domain samples within the layer j may also be saved in the memory as guard frames. In some cases any one or more of the time domain measurements may be corrupted. This may result in one or more of the guard frames being corrupted. Guard frames that are not corrupted may be used to re-calculate higher layers of coherent integrations to correct errors that may occur due to the corrupted time domain measurements.

[0011] The method may be used for detecting one or more channels of a signal. The signal may carry one or more frequencies and each one of the frequencies may have a unique modulation tone. Furthermore, only frequency bands of interest, of the respective frequency bands, which carry ones of the modulation tones that require detection may be monitored.

[0012] A DSP (digital signal processor) may implement the method to perform a spectrum analysis.

[0013] Another broad aspect of the invention provides a spectrum analyzer. The spectrum analyzer has input means used to collect sequences of time domain measurements of a signal. The spectrum analyzer has transform means used to perform DFTs upon the sequences of time domain measurements of the signal. The DFTs produce frequency domain samples associated with respective frequency bands. The spectrum analyzer also has integration means adapted to perform at least one higher layer of coherent integrations for at least one frequency sub-band of at least one of the respective frequency bands.

[0014] Another broad aspect of the invention provides a signal detector that is used to measure the power of one or more channels of a signal. The signal detector has a signal converter that converts a portion of the signal into a digital electrical signal. The signal detector also has a spectrum analyzer that performs DFTs upon at least one sequence of time domain power measurements of the digital electrical signal. The DFTs produce frequency domain samples each representing power of associated respective frequency bands. The spectrum analyzer also performs at least one higher layer of coherent integrations for at least one frequency sub-band of the respective frequency bands.

[0015] Yet another broad aspect of the invention provides an article of manufacture. The article of manufacture has a computer readable medium having computer readable program code means. The program code means is used to perform a spectrum analysis. The program code means in the article of manufacture has computer readable code means for performing DFTs upon at least one sequence of time domain power measurements. The DFTs produce frequency domain samples associated with respective frequency bands. The program code means has computer readable code means for monitoring frequency bands of interest, of the respective frequency bands, which carry tones that require detection. The program code means also has computer readable code means for performing one or more higher layers of coherent integrations. The higher layers of coherent integrations are performed for one or more of a plurality of frequency sub-bands of each one of the frequency bands of interest in which a signal has yet to be detected with a frequency bandwidth which is small enough for a sufficiently accurate power measurement.

[0016] The program code means may also have computer readable code means for determining the power associated with a respective one of the frequency domain samples associated with the respective frequency bands and the power associated with the frequency domain samples within a layer j of the higher layers of coherent integrations.

BRIEF DESCRIPTION OF THE DRAWINGS

[0017] Preferred embodiments of the invention will now be described with reference to the attached drawings in which:

[0018]FIG. 1 is a diagram showing data power spectral densities of two channels of a plurality of channels of a WDM optical signal and tone power spectral densities of respective modulation tones associated with each one of the two channels of the WDM optical signal;

[0019]FIG. 2 is a block diagram of an optical signal detector, provided by an embodiment of the invention;

[0020]FIG. 3 is a flow chart of a method used to detect signals using layer-1 DFTs (discrete Fourier transforms) and one or more layers of coherent integrations, provided by another embodiment of the invention;

[0021]FIG. 4A is a diagram showing a set of N frequency bands of a layer-1 DFT;

[0022]FIG. 4B is a diagram showing the resolution of a layer-1 DFT and of a higher layer-2 of coherent integrations of FIG. 3;

[0023]FIG. 4C is a diagram showing the resolution of the layer-1 DFT and of higher layers of coherent integrations of FIG. 3;

[0024]FIG. 5 is a table showing resource requirements for layer-1 DFTs and layer-2 and layer-3 coherent integrations of FIG. 4B; and

[0025]FIG. 6 is a block diagram of an electrical signal detector, provided by yet another embodiment of the invention.

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS

[0026] In an illustrative example, an embodiment of the invention is applied to a WDM optical signal carrying a plurality of channels. The WDM optical signal has impressed upon each one of its channels a dither signal of unique frequency resulting in each channel having a unique modulation tone of unique frequency. Typically, a WDM optical signal carries a plurality of channels with each channel having a unique modulation tone wherein successive modulation tones have at least a difference in frequency of approximately 10 Hz. Furthermore, typically the frequencies of the modulation tones fall within a range, for example, defined by 35 KHz to 80 KHz. Different cases are not limited to a difference in frequency of approximately 10 Hz and the modulation tones are not limited to the range defined by 35 KHz to 80 KHz. In a specific example, the WDM optical signal carries 1.6K channels with each channel having a respective modulation tone wherein successive modulation tones have a difference in frequency of approximately 10 Hz. The channels may, for example, be modulated via amplitude modulation resulting in AM (amplitude modulation) tones each having a fixed modulation depth of approximately 8%. In measuring channel power of the channels of the WDM optical signal a portion, for example 5%, of the signal is digitized for power measurements. In some cases, each channel has a specific power and the power varies significantly from one of the channels to another one of the channels due to, for example, channel add/drop within a network in which the WDM optical signal propagates.

[0027]FIG. 1 shows data power spectral densities 600, 601 of two channels of the plurality of channels of the WDM optical signal and tone power spectral densities 610, 611 of respective modulation tones associated with each one of two channels of the WDM optical signal. The tone power spectral densities 610, 611 theoretically are Dirac Delta functions but in reality do have some width. In this example, a more powerful one of the two channels and its respective modulation tone have data and tone power spectral densities 600 and 610, respectively, whereas a less powerful one of the two channels and its respective modulation tone have data and tone power spectral densities 601 and 611, respectively. Data power spectral densities associated with only two channels of the WDM optical signal and their respective modulation tones are shown but nonetheless, frequencies associated with the respective modulation tones of other channels of the WDM optical signal may also fall within a window 620 but these are not shown in the interest of clarity. Furthermore, FIG. 1 is not drawn to scale and window 620 is exploded for clarity. More particularly, a range of frequencies in which the modulation tones fall is defined, for example, by 35 KHz to 80KHz whereas a first minimum, at 655, of the data power spectral density 601 occurs, for example, at a frequency of 2.5 GHz.

[0028] To measure channel power for the channels shown the power associated with the tone power spectral densities 610, 611 needs to be estimated within frequency bands of frequency bandwidth, Δf, such as frequency bands 630, 640 which contain modulation tones associated with tone spectral densities 610, 611, respectively. This has involved collecting time domain samples over a long (100 s) time interval and converting them into frequency domain samples using DFTs (discrete Fourier transforms) with each frequency domain sample representing the power in a respective frequency band of frequency bandwidth, Δf, over an entire frequency bandwidth of interest, for example, 35 KHz to 80 KHz. DFTs are explained in detail below with respect to FIGS. 3, 4A, 4B, 4C and 5. The power measured within a frequency band (a frequency domain sample) includes power associated with the data power spectral densities of the channels in addition to power associated with a respective tone spectral density. Within a frequency band, the power associated with the data power spectral densities of the channels is effectively unwanted noise and limits the accuracy of the power measurement and, in some cases, even limits detection of the tone. As shown in FIG. 1, the power associated with tone spectral density 610 is large compared to the power associated with the data spectral densities 600, 601 within frequency band 630. As such, a power associated with frequency band 630 results in a good approximation of the power associated with the tone spectral density 610. However, the power associated with the tone spectral density 611 is small compared to the power associated with the data spectral density 600 within frequency band 640. As such, a power associated with frequency band 640 consists mainly of noise and results in a poor approximation of the power associated with tone spectral density 611. To achieve an accurate power measurement of channel power a minimum signal-to-noise ratio (SNR) defined by the power associated with a tone spectral density to the power associated with the data spectral densities is required. For example, in FIG. 1, the SNR of frequency band 640 is defined as tone power associated with tone spectral density 611 to data spectral power associated with data spectral densities 600, 601 contained within frequency band 640. Furthermore, the SNR of frequency band 630 is defined as tone power associated with tone spectral density 610 to data spectral power associated with data spectral densities 600, 601 contained within frequency band 630. Improvement in SNR is achieved by decreasing the frequency bandwidth, Δf. In decreasing the frequency bandwidth, Δf, the data spectral power is decreased but the tone spectral power is unaffected resulting in an increased SNR. In methods using DFTs the frequency bandwidth, Δf, used in processing the entire bandwidth of interest is decreased by collecting a greater number of time domain samples resulting in a longer detection latency, more memory requirements for storing data and more computational effort.

[0029] According to an embodiment of the invention, rather than developing frequency domain samples for frequency bands of constant frequency bandwidth, Δf, over the entire frequency band of interest, frequency domain samples for frequency bands of varying frequency bandwidth are calculated. This is because not all modulation tones require the same frequency bandwidth, Δf, for sufficiently accurate power measurement. For example, a first tone associated with tone spectral density 611 requires a smaller frequency bandwidth than a second tone associated with tone spectral density 610. This is because, tone power associated with data spectral density 611 in frequency band 640 is much smaller than tone power associated with tone spectral density 610 in frequency band 630 and therefore the SNR in frequency band 640 is much smaller than the SNR in frequency band 630. Whereas the SNR in frequency band 630 may be sufficiently high for an accurate power measurement, the SNR in frequency band 640 may not be sufficiently high for an accurate power measurement. The SNR, within a frequency band, is increased by decreasing the bandwidth, Δf, and results in an increase in the detection latency. Therefore each frequency band carrying a modulation tone has a maximum frequency bandwidth, Δf, or equivalently a minimum possible detection latency required for accurate power measurements.

[0030] In embodiments of the invention where each frequency band carrying a modulation tone requiring a power measurement has a respective variable frequency bandwidth, Δf, the SNR within a frequency band is monitored as time domain samples are collected until the SNR is sufficiently high for an accurate power measurement. As such, for each one of the frequency bands carrying a modulation tone requiring a power measurement, by stopping the processing of the band as soon as a sufficiently high SNR is achieved, the required accuracy is achieved with the minimum possible detection latency. Treating frequency bands individually results in respective minimum detection latencies for each frequency band and results in improved computational efficiency and a reduction in memory requirements.

[0031] As shown in FIG. 1, some frequency bands (only one frequency band 650 shown) do not include a modulation tone. As such, according to an embodiments of the invention, computational efficiency is improved and memory requirements are reduced by processing only frequency bands of interest that have an associated modulation tone for which a power measurement is required.

[0032] Referring to FIG. 2, shown is a block diagram of an optical signal detector 5, provided by an embodiment of the invention. An OTM (optical transmission medium) 100 is connected at an input 70 and a main output 80 of an optical tap 10. A signal converter 20 is connected to a subsidiary output 90 of the optical tap 10. The signal converter 20 has a photodiode 30 which is biased with a voltage V_(bias), an electrical amplifier 40, a band pass filter 45 and an ADC (analogue-to-digital converter) 50. A DSP (digital signal processor) 60 is connected to the signal converter 20. The OTM 100 is any suitable OTM such as an optical fiber or wave-guide and in some embodiments of the invention the optical signal detector 5 is equipped with optical connectors at input 70 and at main output 80 making it a discrete device. The DSP 60 is any suitable electrical spectrum analyzer comprising software and/or hardware for performing DFTs and coherent integrations described herein below with respect to FIGS. 3, 4A, 4B, 4C and 5.

[0033] A WDM (wavelength-division multiplexed) optical signal propagates through the OTM 100 and into the optical tap 10 through input 70. As an illustrative example, the WDM optical signal is the same WDM optical signal as described herein above with respect to FIG. 1. A significant portion, for example approximately 95%, of the WDM optical signal is output as a main output WDM optical signal at the main output 80 whereas a small portion of the WDM optical signal is output as a subsidiary output WDM optical signal at the subsidiary output 90. The main output WDM optical continues to propagate through the OTM 100 whereas the subsidiary WDM output optical signal propagates to the signal converter 20 where it is detected and converted into an analogue electrical signal by photodiode 30. Conditioning of the analogue electrical signal is performed using the electrical amplifier 40, the band pass filter 45 and the ADC 50. More particularly, the analogue electrical signal is amplified using the electrical amplifier 40. The band pass filter 45 then filters out frequencies of the analogue electrical signal which are outside the range of interest from 35 KHz to 80 KHz. The ADC 50 then converts the analogue electrical signal into a digital electrical signal. The digital signal propagates to the DSP 60 where the channel power of channels of the optical signal is detected by analyzing the digital electrical signal using a series of DFTs and higher layers of coherent integrations. The method by which the DFTs and the higher layers of coherent integrations are used to analyze the electrical signals is described herein below with respect to FIGS. 3, 4A, 4B, 4C and 5.

[0034] Embodiments of the invention are not limited to applications to WDM optical signals. In other embodiments, the optical signal detector 5 is applied to an optical signal carrying a single channel. Furthermore, the invention is not limited to optical signals. The signal converter more generally converts an analogue signal in any form to a digital signal. Furthermore, another embodiment of the invention processes a series of time domain measurements.

[0035] Referring to FIG. 3, shown is a flow chart of a method used to detect signals using layer-1 DFTs and one or more layers of coherent integrations. An optical signal carries one or more channels each having a unique dither signal impressed upon it resulting in a unique modulation tone. A portion of the signal is digitized and converted into a digital electrical signal (step 195). In some embodiments, step 195 includes, for example, 1) converting, if the signal is an optical signal, the portion of the signal into an electrical signal; 2) amplifying the electrical signal; 3) filtering out frequencies outside a range of interest defined by, for example, 35 KHz to 80 KHz and 4) converting the electrical signal into a digital electrical signal. At step 200 time domain samples are collected and transformed into frequency domain samples. More specifically, a layer-1 DFT is performed on the digital electrical signal (step 200) by collecting N time domain samples, x(n) n=0, . . . , N−1, referred to as data points, each corresponding to a power measurement of the digital electrical signal. The data points are collected over a period of time of interest. For example, in one embodiment of the invention, a layer-1 DFT is performed (step 200) over a period of 1 s to decompose the digital electrical signal into its corresponding frequency content in N frequency bands. As discussed below, in some embodiments of the invention, the calculations are performed only for frequency bands of interest of the N frequency bands. A frequency band, k, has an associated frequency domain sample, X₁(k), that corresponds to the power within a frequency bandwidth Δf₁ having a respective center frequency, f_(c1,k). This is shown diagrammatically in FIG. 4A where N frequency bands 710 of width, Δf₁, are shown each having frequency domain sample, X₁(k) with center frequency f_(c1,k)=kΔf₁ where k=0, 1, . . . , N−1 and Δf₁=f_(s)/N where f_(s) is a sampling frequency. A frequency domain sample, X₁(k), calculated from a layer-1 DFT is given by $\begin{matrix} {{{X_{1}(k)} = {{\underset{n = 0}{\sum\limits^{N - 1}}{{x(n)}^{{- j}\frac{2\quad \pi}{N}{kn}}\quad k}} = 0}},{1\quad \ldots}\quad,{N - 1}} & (1) \end{matrix}$

[0036] where a subscript 1 in X₁(k) indicates a layer-1 DFT. A twiddle factor is defined as $W_{N}^{i} = ^{{- j}\frac{2\pi}{N}i}$

[0037] and equation (1) is re-written as $\begin{matrix} {{X_{1}(k)} = {\underset{n = 0}{\sum\limits^{N - 1}}{{x(n)}W_{N}^{kn}}}} & (2) \end{matrix}$

[0038] To evaluate a layer-1 DFT according to equation (2) the values of the time domain samples x(n) and the twiddle Factors W_(N) ^(kn) are stored in memory. Values of k, for which results for the frequency domain samples are unique, are limited to 0≦k≦N/2−1. Consequently, as shown in FIG. 5, in an embodiment of the invention for layer-1 DFTs N data points (time domain samples) and N/2 twiddle factors are stored in memory. As discussed herein above, of the N frequency bands only certain frequency bands carry a modulation tone and consequently only those frequency bands are of interest. As shown, as an example, in FIG. 4A, there are two frequency bands of interest 720, 722 of a set of the N frequency bands 710, in which falls a respective one of two frequencies of modulation tones 730, 731 each associated with a respective one of the tone power spectral densities 610, 611 of FIG. 1. The frequency bands of interest 720, 722 each contain a modulation tone, which needs to be detected and measured, the i^(th) modulation tone having a respective frequency, f_(ti), wherein each modulation tone is associated with one of the channels of the optical signal. Preferably, layer-1 DFTs are evaluated only for the frequency bands of interest and as such the number of computations and the number of twiddle factors being stored are reduced. In the illustrated example, it is assumed that a Layer-1 DFT value, X₁(2), would be computed for frequency band 720, and a layer-1 DFT value, X₁(8), would be computed for frequency band 722.

[0039] Details of further processing of bands of interest will be described with reference to FIGS. 4B and 4C. To simplify FIGS. 4B and 4C, only one modulation tone having a frequency, f_(t), is shown at 509, 539, 549.

[0040] In embodiments of the invention the layer-1 DFTs are preferably calculated using a FFT (fast fourier transform) algorithm.

[0041] The layer-1 DFTs provide a frequency domain sample X₁(k) with a frequency bandwidth, Δf₁, for each one of the frequency bands of interest and, as discussed herein above, the SNR of a modulation tone within a frequency band of interest increases with decreasing frequency bandwidth, Δf₁. This is because decreasing the frequency bandwidth, Δf₁, decreases the noise (data spectral power), but does not decrease the tone power. In some cases, given a frequency bandwidth, Δf₁, the SNR of modulation tones of some of the frequency bands of interest do not exceed the minimum threshold required for an accurate measurement of channel power and the SNR of modulation tones of other tones of the frequency bands of interest do exceed the minimum threshold required for an accurate measurement. Of those frequency bands of interest whose SNR does not exceed the minimum threshold a finer resolution (or equivalently, a smaller frequency bandwidth) is required so that respective ones of the SNRs can exceed the minimum threshold. Therefore, if one or more of the frequency bands of interest require a finer resolution (step 220) then layer-2 coherent integrations are performed (step 230) on each one of the frequency bands of interest that require a finer resolution. In this way, further computational effort is limited to the frequency bands of interest that require a finer resolution.

[0042] The layer-2 coherent integrations are described further below with respect to FIGS. 4B, 4C and 5. A SNR_(k) (signal-to-noise ratio) of a frequency band, k, within layer-1 is given by $\begin{matrix} {{SNR}_{k} = \frac{X_{1}^{2}(k)}{N_{avg}^{2}}} & (3) \end{matrix}$

[0043] where N_(avg) is an overall power of the digital electrical signal averaged over the time domain samples x(n).

[0044] It has been found that a SNR_(k) of approximately 3 dB provides a threshold for detection of a signal within the frequency band of interest k and a SNR_(k) of approximately 10 dB provides a threshold for an accurate power measurement. Other thresholds may be used. At step 230, for each one of the frequency bands of interest having a SNR (signal-to-noise ratio) less than a minimum SNR of approximately 10 dB, respective layer-2 coherent integrations are performing by summing a number of layer-1 DFTs while assuring that the layer-1 DFTs are synchronized. Coherent integration is described in detail herein below with respect to FIGS. 4B, 4C and 5. In particular, in performing layer-2 coherent integrations additional layer-1 DFTs are required. The layer-1 DFTs are obtained by collecting further time domain samples for a period of time. The layer-2 coherent integrations result in improved respective SNRs of the frequency bands of interest which have not exceeded the minimum SNR at the expense of an increase in a detection latency. Once the layer-2 coherent integrations have been determined (step 230), the detection latency is compared with a maximum detection latency (step 240). A channel of a signal whose power is required may have been dropped within a network or may simply be too weak to be detected within a reasonable period of time. Therefore, at step 240, if the detection latency has exceeded the maximum detection latency then the power of the channels of the optical signal associated with signals, which have been identified as having a signal to noise ratio exceeding the minimum SNR, is calculated (step 260) based on the power associated with a respective one of the layer-1 DFTs and/or coherent integrations: Channels of the signal in which there is no identified tone are identified as being dropped or too weak for detection. Alternatively, at step 240, if the detection latency has not exceeded the maximum detection latency then if any of the frequency bands of interest require a finer resolution (step 220) layer-3 coherent integrations are performed (step 230); otherwise the power of the channels of the optical signal associated with respective identified signals is determined from a respective one of the layer-1 DFTs and/or the layer-2 and/or layer-3 coherent integrations (step 260). In one embodiment of the invention, the maximum detection latency is, for example, 500 s.

[0045] Steps 220, 230 and 240 are re-iterated, performing a higher layer of coherent integrations at each iteration, until the detection latency has exceeded the maximum detection latency (step 240) or all tones associated with the channels of the signal whose power is being measured have been identified as having a SNR large enough for an accurate determination of power (step 220). In this way, each channel requiring a power measurement is detected with a respective minimum possible detection latency. Furthermore, a reduction in memory required to store data and a reduction in the computation time is achieved by: 1) determining the power of each channel requiring a power measurement with a minimum possible detection latency; 2) processing only frequency bands of interest carrying a signal and 3) using higher layers of coherent integrations to obtain the frequency domain samples. The reduction in memory requirements and computation time enable less powerful and less expensive DSPs to perform the computations. Furthermore, the reduction in computation time is such that the computation time is much smaller than the time required to collect the time domain samples and therefore channel power is computed in real-time.

[0046] Referring to FIG. 4B, shown is a diagram showing the resolution of a layer-1 DFT and of a layer-2 of coherent integrations of FIG. 3. As shown at 509 in FIG. 4B, a signal associated with a modulated tone of one of the channels of the optical signal that requires a power measurement has a frequency, f_(t), that falls within a frequency band, k, of frequency bandwidth Δf₁=f_(s)/N where f_(s) is the sampling frequency and N is the number of data points collected. In a preferred embodiment of the invention, in layer-1 the sampling frequency is 256×1024 Hz and data points are collected for a period of 1 second resulting in N=256×1024 data points being collected. The number of data points, N, is chosen according to the following considerations: 1) A minimum number of data points is chosen to avoid frequency leakage. For example, if the frequency spacing of the modulated tones is 10 Hz then significant frequency leakage can occur if the frequency bandwidth, Δf₁, is too large. Such a problem is avoided by providing a fine frequency resolution that is achieved by choosing a number, N, of data points which is large enough so that the frequency bandwidth, Δf₁, is small enough to provide a required resolution. 2) In some cases several channels are easily detected thereby requiring only a few data points. In such cases it is preferable to perform layer-1 DFTs over a small number of data points to identify stronger signals and perform layer-2 coherent integrations to identify weaker signals whose SNR in layer-1 is too small for a power measurement. Therefore an upper limit on the number of data points is applied to provide computational efficiency. 3) As discussed above, in some embodiments of the invention, layer-1 DFTs are determined using a FFT algorithm thereby allowing the layer-1 DFTs to be determined efficiently. The FFT algorithm requires that the N data points be stored for calculations. Consequently, the number, N, of data points is chosen to be less than a maximum number such that a DSP can effectively supply storage means for storing the data points without compromising the speed at which calculations are performed and consequently avoid having to resort to powerful and expensive DSPs to evaluate the layer-1 DFTs. 4) The sampling frequency, f_(s), is preferably chosen such that the frequencies, f_(ti), of the modulation tones are substantially equal to respective center frequencies, f_(c1,k), of respective frequency bands such that the frequencies, f_(ti), fall at the center of a respective frequency band. However, in real systems, the accuracy of devices used to generate the modulating tones is limited. Consequently, the frequencies, f_(ti), of the modulating tones may be slightly different than quoted theoretical values and as a result may not be exact integral multiples of respective center frequencies. For example, as shown at 509 the frequency, f_(t), does not exactly correspond to a center frequency, f_(c1,k,) of frequency band k. Consequently, the frequency bandwidth, Δf₁, must therefore be large enough so that the frequency, f_(t), remains within frequency band, k. Since the frequency bandwidth, Δf₁, decreases with increasing N the number of data points is chosen to be small enough so that the frequency bandwidth, Δf₁, is not too small.

[0047] Given limitations of minimum and maximum values of N, in some embodiments of the invention, N is preferably in a range that is approximately given by 256(1024)≦N≦256(1024)(2.5).

[0048] Layer-2 Coherent Integration

[0049] As discussed herein above with respect to FIG. 3, at step 230, for each one of the frequency bands of interest requiring a finer resolution, respective layer-2 coherent integrations are performed. The layer-2 coherent integrations are done by integrating synchronized frames of data wherein each frame of data represents a layer-1 DFT of N data points. The results of these layer-2 coherent integrations are frequency domain samples for narrower frequency bands. For example, as shown in FIG. 4B, a frame of data 510 represents a layer-1 DFT, X₁(k), with k=0, . . . , N−1. Additional frames of data are obtained by collecting additional time domain samples and evaluating associated layer-1 DFTs. In FIG. 4B, shown are M−1 additional frames of data 520 collected during layer-2 coherent integrations for a total of M frames of data. A layer-1 DFT of a frame, m, and frequency band, k, is given by $\begin{matrix} {{X_{1}\left( {k,m} \right)} = {\underset{n = 0}{\sum\limits^{M - 1}}{{x\left( {n + {mN}} \right)}W_{N}^{kn}}}} & (4) \end{matrix}$

[0050] where 0≦m≦M−1. A layer-2 coherent integration is then calculated by integrating layer-1 DFTs associated with each one of the M frames of data 510, 520 collected while synchronizing the frames of data 510, 520 using a phase at the beginning of each frame so that the layer-1 DFTs can be integrated coherently. Described herein below are two types of layer-2 coherent integration.

[0051] The first type of layer-2 coherent integration is applicable if the frequency, f_(t), of the modulation tone is known to be very close to the center frequency, f_(c1,k), in layer-1, and the second type of layer-2 coherent integration is applicable when the frequency, f_(t), of the modulation tone is known to be either close or not so close to the center frequency, f_(c1k). In the first type of layer-2 coherent integration, a layer-2 coherent integration is performed at the center frequency, f_(c1,k). In the first type of layer-2 coherent integration, a layer-2 coherent integration for center frequency, f_(c1,k,) and frequency bandwidth, Δf₂=Δf₁/M, is given by $\begin{matrix} {{X_{2}(k)} = {\underset{m = 0}{\sum\limits^{M - 1}}{{X_{1}\left( {k,m} \right)}^{- {{j\varphi}_{g2}{(m)}}}}}} & (5) \end{matrix}$

[0052] where φ_(g2)(m) is a global phase shift between a frame of data, i, and a frame of data, i+m, of the M frames of data 510, 520. The global phase shift, φ_(g2)(m), is used to synchronize frames of data and it is given by φ_(g2)(m)=2πf_(c1,k)Δt_(m) where Δt_(m) is a difference in time between sampling of frames of data i and i+m. The difference in time, Δt_(m), is preferably chosen such that Δt_(m) is an integral multiple of the time (N/f_(s)) required to collect N time domain samples within a frame. As such Δt_(m)=mN/f_(s). The global phase shift, φ_(g2)(m), is therefore given by $\begin{matrix} {{\varphi_{g2}(m)} = {{2\pi \quad f_{{c1},k}\Delta \quad t_{m}} = {{2\quad {\pi \left( {k\quad \Delta \quad f_{1}} \right)}\left( \frac{Nm}{f_{s}} \right)} = {2\quad \pi \quad {kNm}\Delta \quad \frac{f_{1}}{f_{s}}}}}} & (6) \end{matrix}$

[0053] As shown above, f_(s)=NΔf₁ which results in φ_(g2)(m)=2πkm. In such a case the layer-2 coherent integration of equation (5) is given by $\begin{matrix} {{X_{2}(k)} = {{\underset{m = 0}{\sum\limits^{M - 1}}{{X_{1}\left( {k,m} \right)}^{{- {j2}}\quad \pi \quad {km}}}} = {{\underset{m = 0}{\sum\limits^{M - 1}}{{X_{1}\left( {k,m} \right)}W_{N}^{kNm}}} = {\underset{m = 0}{\sum\limits^{M - 1}}{X_{1}\left( {k,m} \right)}}}}} & (7) \end{matrix}$

[0054] Therefore by choosing a particular time interval between the collection of time domain samples between one frame of data to another such that Δt_(m)=mN/f_(s) the frames of data are synchronized using a twiddle factor W_(N) ^(kNm)=1. As such, in performing a coherent integration according to equation (7) the frames of data are automatically synchronized without the need to incorporate a twiddle factor thereby reducing the number of computations.

[0055] The effect of performing layer-2 coherent integrations in this manner may be seen from the example of FIG. 4B. A coherent integration of frames having frequency bandwidth, Δf₁, for a particular frequency band having center frequency f_(c1,k) when combined in this manner, results in a single frequency domain sample for a narrower frequency bandwidth, Δf₂, centered again at f_(c1,k). This is shown in an exploded view 533 of the particular frequency band at 506. Assuming the actual modulation tone frequency is within this smaller band (i.e. f_(t)=f_(c1,k)±Δf₂/2) then the tone will be detected. No information is provided in respect of the remainder of the frequency band, k, of layer-1 between f_(c1,k)−Δf₁/2 and f_(c1,k)−Δf₂/2 and between f_(c1,k)+Δf₂/2 and f_(c1,k)+Δf₁/2. If the modulation tone lies in one of these regions, as is shown in the exploded view 533, it will not be detected. A coherent integration according to equation (7), which corresponds to the first type of layer-2 coherent integrations, is suitable for detecting a modulation tone that has a frequency, f_(t), very close to f_(c1,k) but as discussed above, due to limited accuracy of the devices generating the modulation tones the frequency, f_(t), may not be exactly equal to f_(c1,k).

[0056] The second type of layer-2 coherent integrations will now be discussed with reference to FIG. 4C. An exploded view 532 of the frequency band, k, at 505 shows M frequency bands 535 each having a frequency bandwidth, Δf₂=Δf₁/M, and each indexed with an index, l, wherein −M/2≦1≦M/2−1. The frequency, f_(c1,k), corresponds to a center frequency of a frequency sub-band with index, l=0. Assuming that the frequency, f_(t), is within ±Δf₂/2 of f_(c1,k) the modulation tone of frequency, f_(t), will fall within the frequency sub-band with index, l=0 and will be detected using the first type of layer-2 coherent integration described above. However, as shown in FIG. 4C, the frequency, f_(t), may fall within a frequency sub-band with l≠0 and will not be detected using the first type of layer-2 coherent integration because the power within the frequency sub-band with l≠0 is not monitored. Depending on the accuracy of the devices generating the modulation tones the frequency may fall within any one of the M frequency sub-bands 535 and monitoring a particular one of the frequency sub-bands 535 is done by evaluating a layer-2 coherent integration of the second type. More generally, in the second type of layer-2 coherent integration, a layer-2 coherent integration is performed at each center frequency, f_(c2,1), which is a center frequency within a frequency sub-band, l, in layer-2 as shown at 538 in FIG. 4C. The center frequency, f_(c2,1) corresponds to a frequency shift, f_(Δ2,l)=lΔf₂ from the center frequency, f_(c1,k,) of frequency band, k (f_(c2,1)=f_(c1,k)+f_(Δ2,l)). A layer-2 coherent integration of the second type, for a frequency sub-band, l, is given by $\begin{matrix} {{X_{2}\left( {k,l} \right)} = {\underset{m = 0}{\sum\limits^{M - 1}}{{X_{1}\left( {k,m} \right)}^{{- j}\quad {\varphi_{2}{(m)}}}}}} & (8) \end{matrix}$

[0057] where φ₂(m) is a phase shift, with respect to center frequency, f_(c2,1), of any two frames of data i and i+m of the frames of data 510,520. The frequency shift, φ₂(m), is given by $\begin{matrix} {{\phi_{2}(m)} = {{2\pi \quad f_{{c2},l}\Delta \quad t_{m}} = {{2{\pi \left( {{k\quad \Delta \quad f_{1}} + {l\quad \Delta \quad f_{2}}} \right)}\left( \frac{Nm}{f_{s}} \right)} = {2{\pi \left( {k + \frac{l}{M}} \right)}\Delta \quad {f_{1}\left( \frac{Nm}{f_{s}} \right)}}}}} & (9) \end{matrix}$

[0058] As discussed above f_(s)=NΔf₁ which results in

φ₂(m)=2πkm+2πlm/M=φ _(g2)(m)+φ_(l2)(m)   (10)

[0059] where φ_(l2)(m) is a local phase shift. The global phase shift (usually set to equal a multiple of 2π) is applied to allow multiple frames of data to be combined coherently. The local phase shift is applied to allow frames of data to be combined at a center frequency different from that used in the layer-1 DFT. Equation (9) is therefore re-written as $\begin{matrix} \begin{matrix} {{X_{2}\left( {k,l} \right)} = {{\underset{m = 0}{\sum\limits^{M - 1}}{{X_{1}\left( {k,m} \right)}^{{- j}\quad \varphi_{g2}}e^{{- j}\quad \varphi_{l2}}}} = {\underset{m = 0}{\sum\limits^{M - 1}}{{X_{1}\left( {k,m} \right)}W_{N}^{kNm}W_{M}^{l\quad m}}}}} \\ {= {\underset{m = 0}{\sum\limits^{M - 1}}{{X_{1}\left( {k,m} \right)}W_{M}^{l\quad m}}}} \end{matrix} & (11) \end{matrix}$

[0060] where the twiddle factor W_(N) ^(kNm)=1 is assumed. X₂(k, l) is a frequency domain sample of the l^(th) frequency sub-band of frequency bandwidth, Δf₂, of the k^(th) frequency band of layer-1. More particularly, X₂(k,l) provides the power within the l^(th) frequency sub-band of center frequency f_(c2,l). The actual modulation tone may be in any one of the sub-bands or in a known sub-band. A layer-2 coherent integration requires M data points each corresponding to a layer-1 DFT. As shown in FIG. 5, for k₂ frequency bands of interest within layer-1 there is required k₂M data points each corresponding to a layer-1 DFT.

[0061] In some cases, clipping may occur in an ADC used to perform analogue-to-digital conversion. Clipping occurs, for example, when the power of a signal is too high for the ADC. In such cases one or more of the layer-1 DFTs may be corrupted and, as such, can affect the coherent integration. The layer-1 DFTs are therefore stored as guard frames in memory and corrupted guard frames are simply discarded from the coherent integration. In this way, Layer-1 DFTs from non-corrupted guard frames are not lost.

[0062] The frequency, f_(t), falls within a frequency sub-band, l, at 538 wherein −M/2≦l≦M/2−1. As such, a layer-2 coherent integration is performed for each one of the M frequency sub-bands requiring that M/2 twiddle factors be stored in memory for each frequency band, k, of interest.

[0063] As discussed above with respect to step 230 of FIG. 3, coherent integration is performed over M frames of data 510, 520. A value of M is chosen to be large enough so that the location of the tone can be better determined, hence scalloping loss from layer-1 can be corrected. As shown in FIG. 5, in some embodiments of the invention the number of twiddle factors in layer-2 is M/2. Consequently, the number of layer-2 coherent integrations calculated is proportional to M and computational requirements to perform these layer-2 coherent integrations are also proportional to M. Thus, the value of M is chosen to be small enough to limit memory requirements and number of computations required for the layer-2 coherent integrations. In one embodiment, the number of frames collected in a layer-2 coherent integration calculation is 64(M=64).

[0064] Embodiments of the invention are not limited to monitoring all M frequency sub-bands 535. In some embodiments, a sub-set of M′ frequency sub-bands of the M frequency sub-bands 535 wherein −M/2≦−M′/2≦l≦M′/2−1≦M/2−1 is monitored thereby requiring fewer calculations of layer-2 coherent integrations of the second type and fewer twiddle factors.

[0065] Embodiments of the invention are not limited to embodiments in which layer-2 coherent integrations are calculated by coherently integrating frames of data corresponding to layer-1 DFTs each determined from N data points. In other embodiments of the invention, each one of the frames of data 510, 520 is divided into n, sub-frames of data. Consequently, each sub-frame represents a layer-1 DFT of N/n₁ data points. In such embodiments, layer-2 coherent integrations are performed by coherently integrating n₁M sub-frames.

[0066] Performing a coherent integration of sub-frames of data allows collection of data at shorter time intervals at the expense of more memory requirements and more computations.

[0067] Layer-3 Coherent Integration

[0068] In a layer-3 coherent integration a set of Q frames of data are integrated coherently wherein each frame of data represents a layer-2 coherent integration. In the preferred embodiment of FIG. 4C, a first one of the Q frames of data correspond to frame of data 530 which is determined in layer-2. Q−1 additional frames of data 540 are collected in layer-3. Layer-2 coherent integrations of center frequency, f_(c2,l), for each one the frames of data 530, 540 are given by $\begin{matrix} \begin{matrix} {{X_{2}\left( {k,l,q} \right)} = {\underset{m = 0}{\sum\limits^{M - 1}}{{X_{1}\left( {k,m} \right)}W_{M}^{l\quad m}}}} \\ {= {\underset{m = 0}{\sum\limits^{M - 1}}{\left( {\underset{n = 0}{\sum\limits^{N - 1}}{{x\left( {n + {mN} + {qMN}} \right)}W_{N}^{kn}}} \right)W_{M}^{l\quad m}}}} \end{matrix} & (12) \end{matrix}$

[0069] where 0≦q≦Q−1. Described below are two types of layer-3 coherent integrations. In the first type of layer-3 coherent integrations, a layer-3 coherent integration is performed at center frequency, f_(c2,1). A layer-3 coherent integration, of the first type, of the Q frames of data 530, 540 for center frequency, f_(c2,1), is given by $\begin{matrix} {{X_{3}\left( {k,l} \right)} = {\underset{q = 0}{\sum\limits^{Q - 1}}{{X_{2}\left( {k,l,q} \right)}^{- {{j\varphi}_{g3}{(q)}}}}}} & (13) \end{matrix}$

[0070] where φ_(g3)(q) is a global phase shift between a frame of data, i, and a frame of data, i+q, of the frames of data 530, 540. The global phase shift, φ_(g3)(q), is given by $\begin{matrix} \begin{matrix} {{\varphi_{g3}(q)} = {2\pi \quad f_{{c2},l}\quad \Delta \quad t_{q}}} \\ {= {{2{\pi \left( {{k\quad \Delta \quad f_{1}} + {l\quad \Delta \quad f_{2}}} \right)}\left( \frac{NMq}{f_{s}} \right)} = {{2\pi \quad {{qM}\left( {k + \frac{l}{M}} \right)}} = {{\varphi_{g2}(q)} + {\varphi_{l2}(q)}}}}} \end{matrix} & (14) \end{matrix}$

[0071] where Δt_(q) is a difference between sampling times of frames of data i and i+q. An exploded view 542 of the frequency sub-band, l, at 536, of a layer-2 coherent integration shows the resolution of a layer-3 coherent integration resulting from a coherent integration of Q layer-2 coherent integrations. The exploded view 542 shows Q frequency sub-bands of frequency spacing, Δf₃=Δf₂/Q, and as shown at 547 the center frequency, f_(c2,1), falls within a frequency band with index p=0 wherein (−Q/2≦p≦Q/2−1). The exploded view 542 also shows a particular case in which the frequency, f_(t), falls within a particular frequency sub-band with p≠0 and having a center frequency, f_(c3,p). Consequently, in this case the modulation of frequency, f_(t), will not be detected by using a layer-3 coherent integration of the first type and a layer-3 coherent integration of the second type in which a layer-3 coherent integration is performed for the center frequency, f_(c3,p), is required. The center frequency, f_(c3,p) corresponds to a frequency shift, f_(Δ3,p)=pΔf₃ from the center frequency, f_(c2,1), of frequency sub-band, l (f_(c3,p)=f_(c2,1)+f_(Δ3,1)). As discussed above, FIG. 4C shows a particular case in which the frequency, f_(t), falls within a particular frequency sub-band. In other cases, the frequency, f_(t), may fall within any one of the Q frequency sub-bands of the exploded view 542 and as such a layer-3 coherent integration of the second type is required for all Q frequency sub-bands. A layer-3 coherent integration of the second type, for each frequency sub-band, p, is given by $\begin{matrix} {{{X_{3}\left( {k,l,p} \right)} = {\underset{q = 0}{\sum\limits^{Q - 1}}{{X_{2}\left( {k,l,q} \right)}^{- {{jj\phi}_{3}{(q)}}}}}}\begin{matrix} {{p = {{- Q}/2}},{{{- Q}/2} + 1},\quad \ldots \quad,{{Q/2} - 1}} \\ {{l = {{- M}/2}},{{{- M}/2} + 1},\ldots \quad,{{M/2} - 1}} \\ {{k = 0},1,\ldots \quad,{N - 1}} \end{matrix}} & (15) \end{matrix}$

[0072] wherein φ₃(q) is a phase shift which is given by $\begin{matrix} \begin{matrix} {{\phi_{3}(q)} = {2\pi \quad f_{{c3},p}\Delta \quad t_{q}}} \\ {= {2{\pi \left( {{k\quad \Delta \quad f_{1}} + {l\quad \Delta \quad f_{2}} + {p\quad \Delta \quad f_{3}}} \right)}\left( \frac{NMq}{f_{s}} \right)}} \\ {= {2{\pi \left( {k + \frac{l}{M} + \frac{p}{MQ}} \right)}\Delta \quad {f_{1}\left( \frac{NMq}{f_{s}} \right)}}} \\ {= {{2\pi \quad {Mkq}} + {2\pi \quad {lq}} + {2\pi \frac{pq}{Q}}}} \\ {= {{\phi_{g2}(q)} + {\phi_{l2}(q)} + {\phi_{l3}(q)}}} \\ {= {{\phi_{g3}(q)} + {\phi_{l3}(q)}}} \end{matrix} & (16) \end{matrix}$

[0073] where φ_(l3)(q) is a local phase shift. Using equation (16), equation (15) is re-written as $\begin{matrix} \begin{matrix} {{X_{3}\left( {k,l,p} \right)} = {\overset{Q - 1}{\sum\limits_{q = 0}}{{X_{2}\left( {k,l,q} \right)}W_{N}^{MNkq}W_{M}^{lMq}W_{Q}^{qp}}}} \\ {= {\overset{Q - 1}{\sum\limits_{q = 0}}{{X_{2}\left( {k,l,q} \right)}W_{Q}^{qp}}}} \end{matrix} & (17) \end{matrix}$

[0074] where the twiddle factors W_(N) ^(kNMq)=W_(M) ^(lMq)=1. X₃(k, l, p) is a frequency domain sample of the p^(th) frequency sub-band of frequency bandwidth, Δf₃, of the l^(th) frequency sub-band of layer-2. More particularly, the absolute value of X₃(k, l, p) provides the power within the p^(th) frequency sub-band of center frequency f_(c3,p). A layer-3 coherent integration requires Q data points each corresponding to a layer-2 coherent integration. As shown in FIG. 5, for k₃ frequency sub-bands of interest within layer-3 there is required k₃Q data each corresponding to a layer-2 coherent integration and the number of twiddle factors is Q/2.

[0075] A value of Q is chosen to be large enough so that the location of the tone can be better determined, hence scalloping loss from layer-2 can be corrected. In some embodiments, preferably the value of Q is approximately 16.

[0076] The layer-2 coherent integrations used for layer-3 coherent integrations are preferably stored in memory as guard frames is case of ADC clipping. Similarly, layer-3 coherent integrations are also preferably stored in memory as guard frames.

[0077] Embodiments of the invention are not limited to embodiments in which layer-3 coherent integrations are calculated by coherently integrating the Q frames of data 530, 540. In other embodiments of the invention, each one of the Q frames of data 530, 540 is divided into n₂ sub-frames of data wherein each sub-frame represents a layer-2 coherent integration of M/n₂ data points (M/n₂ layer-1 DFTs). In such embodiments, layer-3 coherent integrations are performed by coherently integrating n₂Q sub-frames. Performing a coherent integration of sub-frames of data allows collection of data at shorter time intervals at the expense of larger memory requirements and computational effort.

[0078] Embodiments of the invention are not limited to layers up to layer-3 and in some embodiments of the invention, higher layers of coherent integrations are performed for a layer j wherein j≧2. In performing a higher layer of coherent integrations frames of data from a previous layer j−1 are coherently integrated. More particularly, a number R_(j) of frequency domain samples of the frames of data within the previous layer j−1 having identical center frequencies, f_(cj−l,s), of a frequency band or sub-band, s, of frequency bandwidth, Δf_(j−1) are coherently integrated. For example, in layer-2, j=2, the number of frames of data being coherently integrated is R_(j)=M and frequency domain samples of frequencies f_(cj−l,s)=f_(cl,k) within layer-1 are being coherently integrated. Similarly, in layer-3, j=3, the number of frames of data being coherently integrated is R_(j)=Q and frequency domain samples of frequencies f_(cj−l,s)=f_(c2,l) within layer-1 are being coherently integrated. The coherent integrations produce frequency domain samples, within the layer j, each having an associated frequency sub-band, t, of frequency bandwidth, Δf_(j)=Δf_(j−1)/R_(j). For example, within layer-2, the frequency sub-bands, t, correspond to the frequency sub-bands 535 indexed with, l, of frequency bandwidth Δf_(j)=Δf_(j−1)/R_(j)=Δf₁/M. Similarly, within layer-3, the frequency sub-bands, t, correspond to the frequency sub-bands, p, in the exploded view 542, having frequency bandwidth, Δf_(j)=Δf_(j−1)/R_(j)=Δf₂/Q.

[0079] The frequency domain samples within the previous layer j−1 are synchronized using a twiddle factor, W^(φ) ^(_(gj)) ^((r))=e^(−jφ) ^(_(gj)) ^((r)), wherein φ_(gj)(r) is a global phase shift. More particularly, the global phase shift satisfies φ_(gj)(r)=2πf_(cj−1,s)Δt_(r) wherein Δt_(r) is a time interval between sampling of respective sequences, i and i+r, of time domain measurements associated with the frequency domain samples within the previous layer j−1. For example, in layer-2, j=2, φ_(gj)(r)=φ_(g2)(m)=2πf _(cl,k)Δt_(m) as shown in equation (6) and W^(φ) ^(_(gj)) ^((r))=e^(−jφ) ^(_(g2)) ^((m)) as shown in equations (5) and (11). Similarly, in layer-3, j=3, φ_(gj)(r)=φ_(g3)(q)=2πf _(c,2,l)Δt_(q) as shown in equation (14) and W^(φ) ^(_(gj)) ^((r))=e^(−jφ) ^(_(g3)) ^((q)) as shown in equations (13) and (15). In layer-2 the time interval Δt_(r)=Δt_(m)=Nm/f_(s) as shown in equation (9) and in layer-3 the time interval Δt_(r)=Δt_(q)=NMq/f_(s) as shown in equation (14). More generally, the time interval, Δt_(r), is expressed as an integral multiple of rN/f_(s).

[0080] The frequency domain samples within the previous layer j−1 are synchronized using a twiddle factor, W^(φ) ^(_(lj)) ^((t))=e^(−jφ) ^(_(tj)) ^((t)), wherein φ_(lj)(t) is a global phase shift satisfying

φ_(lj)(t)=2πf_(Δj,t) Δt _(r)=2πtΔf _(j).   (18)

[0081] For example, in layer-2, φ_(lj)(t)=φ_(l2)(l)=2πf_(Δj,l)Δt_(m)=2πlΔf₂ and in layer-3, φ_(lj)(t)=φ_(l3)(p)=2πf_(Δj,p)Δt_(m)=2πpΔf₃.

[0082] As discussed herein above, embodiments are not limited to apparatuses and methods applied to optical signals. Other embodiments of the invention are applied to electrical signals. Furthermore, the signal need not be impressed with dither signals nor does it need to be a WDM optical signal. In other embodiments of the invention a spectrum analysis is performed on the signal regardless of the shape of its spectral density.

[0083] Referring to FIG. 6, shown is a block diagram of an electrical signal detector 305, provided by yet another embodiment of the invention. An electrical signal conductor 300, which is preferably an electrical wire of suitable gauge, is connected at an input 370 and a main output 380 of the electrical signal detector 305. A signal converter 320 is connected at 310 along the electrical conductor 300. The signal converter 320 has an electrical amplifier 340, a band pass filter 345 and an ADC 350. The signal converter 320 is connected to a DSP 360. The DSP 360 is any suitable combination of software and/or hardware for performing DFTs and coherent integration as described herein above with respect to FIGS. 3, 4A, 4B, 4C and 5. In some embodiments of the invention the electrical signal detector 305 is equipped with optical connectors at input 370 and main output 380 making it a discrete device.

[0084] An electrical signal propagates through the electrical conductor 300 through input 370 and a portion of the electrical signal propagates into the signal converter 320 where it is amplified and converted into a digital signal that propagates to the DSP 60. The digital signal propagates to the DSP 60 where the channel power of channels of the optical signal is detected by analyzing the digital electrical signal using a series of layer-1 DFTs and higher layers of coherent integrations as described above with respect to FIGS. 3, 4A, 4B and 5.

[0085] Numerous modifications and variations of the present invention are possible in light of the above teachings. It is therefore to be understood that within the scope of the appended claims, the invention may be practised otherwise than as specifically described herein. 

We claim:
 1. A method of performing a spectrum analysis, the method comprising: performing DFTs (discrete Fourier transforms) upon a sequence of time domain measurements to produce frequency domain samples associated with respective frequency bands; and performing at least one higher layer of coherent integrations for at least one frequency sub-band of at least one of the respective frequency bands.
 2. A method according to claim 1 wherein the DFTs are evaluated using a FFT (fast Fourier transform) algorithm.
 3. A method according to claim 2 wherein only frequency bands of interest, of said respective frequency bands, which carry a respective tone that requires detection are monitored.
 4. A method according to claim 1 wherein frequency domain samples are produced only for frequency bands of interest, of said respective frequency bands, which carry a respective tone that requires detection.
 5. A method according to claim 1 wherein the performing at least one higher layer of coherent integrations comprises coherently integrating, within a layer j wherein j≧2, a number R_(j) of frequency domain samples within a previous layer j−1 having identical center frequencies, f_(cj−l,s), of a frequency band or sub-band, s, of frequency bandwidth, Δf_(j−1), within said layer j−1, to produce frequency domain samples, within said layer j, each having an associated frequency sub-band, t, of frequency bandwidth, Δf_(j)=Δf_(j−1)/R_(j).
 6. A method according to claim 5 wherein at least one of the frequency domain samples within said previous layer j−1 is obtained from at least one additional sequence of time domain measurements.
 7. A method according to claim 6 wherein the at least one additional sequence of time domain measurements are collected at a time interval that allows the frequency domain samples within said previous layer j−1 to be coherently integrated without having to apply a global phase shift to synchronize the frequency domain samples within said previous layer j−1.
 8. A method according to claim 6 wherein, when being coherently integrated within said layer j, the frequency domain samples within said previous layer j−1 are synchronized using a twiddle factor, W^(φ) ^(_(gj)) ^((r))=e^(−jφ) ^(_(gj)) ^((r)), wherein φ_(gj)(r) is a global phase shift.
 9. A method according to claim 8 wherein the global phase shift substantially satisfies φ_(gj)(r)=2πf_(cj−l,s)Δt_(r) wherein Δt_(r) is a time interval between sampling of respective sequences, i and i+r, of time domain measurements associated with the frequency domain samples within said previous layer j−1.
 10. A method according to claim 9 wherein the respective sequences, i and i+r, of time domain measurements are sampled in a manner that the time interval, Δt_(r), is an integral multiple of rN/f_(s) wherein N is a number of time domain measurements within each one of the sequences,i and i+r, of time domain measurements and f_(s) is a sampling frequency of the time domain measurements.
 11. A method according to claim 5 wherein, a local phase shift is applied to the frequency domain samples within said previous layer j−1 to allow the frequency domain samples within said previous layer j−1 to be coherently integrated at center frequencies, f_(cj,t), different from the center frequencies, f_(cj−1,s), the center frequencies, f_(cj,t), being center frequencies of the respective frequency sub-bands, t, thereby allowing the respective frequency sub-bands, t, which are within said layer j, to be monitored.
 12. A method according to claim 11 wherein, within said layer j, only frequency sub-bands within a subset of the respective frequency sub-bands, t, are monitored.
 13. A method according to claim 5 wherein the frequency domain samples within said previous layer j−1, are coherently integrated using a twiddle factor, W^(φ) ^(_(lj)) ^((t))=e^(−jφ) ^(_(lj)) ^((t)) wherein φ_(lj)(t) is a local phase shift, the twiddle factor allowing the respective frequency sub-bands, t, which are within the layer, j, to be monitored.
 14. A method according to claim 13 wherein, within said layer j, the local phase shift, φ_(lj)(t), substantially satisfies φ_(lj)(t)=2πtΔf_(j).
 15. A method according to claim 5 wherein, for each one of the frequency domain samples within said previous layer j−1, coherent integrations are performed for increasing values of j until the frequency bandwidth, Δf_(j), is small enough to detect a respective tone with suitable accuracy.
 16. A method according to claim 5 wherein, for each one of the frequency domain samples within said previous layer j−1, coherent integrations are performed for increasing values of j until the frequency bandwidth, Δf_(j), is small enough to detect a respective tone with suitable accuracy or until a maximum detection latency has been reached.
 17. A method according to claim 5 wherein said respective frequency domain samples produced from the DFTs and the frequency domain samples within said layer j are saved in a memory as guard frames for use in cases when any one or more of the time domain measurements are corrupted.
 18. A method according to claim 1 adapted for detecting one or more channels of a signal.
 19. A method according to claim 18 applied to a signal carrying one or more frequencies each having a unique modulation tone and wherein only frequency bands of interest, of said respective frequency bands, which carry ones of the modulation tones that require detection are monitored.
 20. A DSP (digital signal processor) adapted to implement a method according to claim
 1. 21. A spectrum analyzer comprising: input means adapted to collect sequences of time domain measurements of a signal; transform means adapted to perform DFTs upon the sequences of time domain measurements of the signal to produce frequency domain samples associated with respective frequency bands; and integration means adapted to perform at least one higher layer of coherent integrations for at least one frequency sub-band of at least one of the respective frequency bands.
 22. A spectrum analyzer according to claim 21 further adapted to monitor frequency bands of interest, of the respective frequency bands, that carry a respective tone that requires detection.
 23. A spectrum analyzer according to claim 21 wherein, within a layer j wherein j≧2, the integration means is adapted to coherently integrate a number R_(j) of frequency domain samples, within a previous layer j−1, having identical center frequencies, f_(cj−1,s), of a frequency band or sub-band, s, of frequency bandwidth, Δf_(j−1), within said layer j−1, to produce frequency domain samples, within said layer j, each having an associated frequency sub-band, t, of frequency bandwidth, Δf_(j)=Δf_(j−1)/R_(j).
 24. A spectrum analyzer according to claim 23 wherein the integration means is further adapted to determine at least one of the frequency domain samples within said previous layer j−1 from at least one additional sequence of time domain power measurements collected using the input means.
 25. A spectrum analyzer according to claim 23 wherein the integration means is further adapted to apply a local phase shift to the frequency domain samples within said previous layer j−1 to allow the frequency domain samples within said previous layer j−1 to be coherently integrated at center frequencies, f_(cj,t), different from the center frequencies, f_(cj−1,s), the center frequencies, f_(cj,t), being center frequencies of the respective frequency sub-bands, t, therein allowing the respective frequency sub-bands, t, which are within said layer j, to be monitored.
 26. A spectrum analyzer according to claim 25 wherein, the electrical spectrum analyzer is further adapted to monitor, within said layer j, only frequency sub-bands within a subset of the respective frequency sub-bands, t.
 27. A spectrum analyzer according to claim 23 wherein the integration means is further adapted to perform, for each one of the frequency domain samples within said previous layer, j−1, coherent integrations for increasing values of j until the frequency bandwidth, Δf_(j), is small enough to detect a respective tone with suitable accuracy.
 28. A signal detector adapted to measure the power of one or more channels of a signal, the signal detector comprising: a signal converter adapted to convert a portion of the signal into a digital electrical signal; and a spectrum analyzer adapted to perform DFTs upon at least one sequence of time domain power measurements of the digital electrical signal to produce frequency domain samples each representing power of associated respective frequency bands and to perform at least one higher layer of coherent integrations for at least one frequency sub-band of the respective frequency bands.
 29. A signal detector according to claim 28 wherein the electrical spectrum analyzer is a DSP.
 30. An article of manufacture comprising: a computer usable medium having computer readable program code means embodied therein for causing a spectrum analysis, the computer readable program code means in said article of manufacture comprising: computer readable code means for performing DFTs upon at least one sequence of time domain power measurements to produce frequency domain samples associated with respective frequency bands; computer readable code means for monitoring frequency bands of interest, of the respective frequency bands, which carry tones that require detection; and computer readable code means for performing at least one higher layer of coherent integrations for one or more of a plurality of frequency sub-bands of each one of the frequency bands of interest in which a signal has yet to be detected with a frequency bandwidth which is small enough for a sufficiently accurate power measurement.
 31. An article of manufacture according to claim 30 wherein the computer readable program code means further comprises computer readable program code means for determining the power associated with a respective one of the frequency domain samples associated with said respective frequency bands and the power associated with the frequency domain samples within a layer j of the higher layers of coherent integrations. 